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^^ _ 1. Introduction 

CN , The goal of this note is to give a transparent proof of a result of da Cruz and 

Bias da Silva on the equality of symmetrized decomposable tensors. This will be 
/^ , done by explaining that their result follows from the fact that the coordinate ring 

of a flag variety is a unique factorization domain. 

Let A be a partition of a positive integer n and let x^ be the irreducible character 
i-Q ' of the symmetric group &n corresponding to A. There is a right action of ©„ on 

C^ , Y<s>n ^ where ^ is a finite-dimensional complex vector space, by permuting tensor 

positions. Let T\ be the endomorphism of y^" given by 



o 
o 



>< 






lO ' The question of when there is an equality, 

00 ! 

IT) . (1) (Wl (g) • • • ® Vn)Tx == (mi (g) • ■ • (g) Un)Tx 

. • was studied by Merris [12], and ChoUet and Marcus [HIH] in the mid-1970s. Since 

*0 I then, many papers were written on this question and partial results were given by a 



variety of authors over the years (for example, [H [6l [3 [H |9] ) . However, the question 
was fully resolved only recently in two papers by da Cruz and Bias da Silva [H [S] . 
A tableau of shape A will be a filling of the numbers 1,2, ... ,n into the boxes of 
the Young diagram of A. A tableaux is said to be standard if the numbers in both 
its rows and columns increase. 



C^ ' Theorem (da Cruz-Bias da Silva). There is an equality of symmetrized decompos- 

able tensors as in ([1]) if and only if the following conditions are satisfied: 

(1) Every tableau of shape A whose columns index linearly independent subsets 
of (vi, . . . , Vn) also index linearly independent subsets of {ui, . . . , Un). 

(2) If the columns of a tableau of shape A index independent subsets of {vi, . . . ,Vn), 
and Cj denotes the numbers in column j of this tableaux, then there is some 
permutation a such that for all j , the span of those {vi : i ^ Cj} is equal to 
the span {ui : i € Ca-{j)}. 

(3) In the situation above, the product the determinants relating {vi : i Cz Cj} 
to {ui : i € Ca-{j)} is 1. 
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The idea of the proof, and the structure of the paper, is as foUows. We first 
reduce to the case of applying Young symmetrizers to the decomposable tensors. 
Then we use the fact that applying a Young symmetrizer to a tensor can be viewed 
as multiplication in the coordinate ring of a flag variety. The proof of the theorem 
follows by by interpreting it as a statement about unique factorization in this ring. 

The proof is straightforward, once a person becomes familiar with the various 
guises of the representation theory of the general linear group. Perhaps the myriad 
of ways of understanding these representations explains why the result withstood 
understanding for so long. Indeed, the description of the coordinate ring of a flag 
variety used here goes back to Deruyts, and a modern treatment of it was known 
to, among others, Towber |13) in the 1970s. That this coordinate ring is a unique 
factorization domain is what makes the theorem non-trivial. It is a vestige of the 
first fundamental theorem of invariant theory, as explained in }10l Chapter 9] . 

A certain amount of familiarity the representation theory of the general linear 
group will be assumed. We point the reader to Fulton's book \W for a beautiful 
synthesis of all the relevant ideas, giving explicit pointers to particular results as 
we use them. 

In point of notation, we will write w® for the tensor product wi ig) W2 iX) ■ • • Un . 

All the results in this paper hold not just over C, but over an arbitrary field of 
characteristic zero. 

2. Reduction 

Let T be a tableau of shape A, ax its row symmetrizer, and bx its column 
antisymmetrizer. These are given by 

X! ^' Yl sign(cr)cr, 

CTeRow(T) CTeCol(T) 

respectively. Here the sums are over the row and column groups of T, which are 
the subgroups of 6„ that stablize each row and each column of T, respectively. For 
example, using cycle notation for permutations in &n, if 

T 

then 6t = (1 - (12)) (1 - (35)) while 

AT = (1 + (23) + (24) + (34) + (234) + (243)) (1 + (15)). 

A product ct '■= braT is called a Young symmetrizer and the right ideal in C(5„ 
generated by a Young symmetrizer is an irreducible C6„-module with character 
X'*' [ini Chapter 7] while the image of brar on p^"^" is zero, or irreducible for the 
diagonal action of the general linear group with highest weight A [101 Proposition 
8.1]. It is clear that v'^br is not zero if and only if the sets of vectors indexed by 
the columns of the tableau T are linearly independent. 

Proposition 1. There is an equality v^T\ = u®Tx if and only if for all tableau T 
of shape A there is an equality v®ct — u®ct- 

Proof. Recall that T\ is the projector of C©„ to its x^ isotypic component. Now, 

v®Tx = u'^Tx =^ v'^TxCT = u®TxCT =^ v^ct = u'^ct- 

The first implication is trivial and the second follows from the fact that Tx fixes 
any Young symmetrizer ct in C&n if T has shape A. 
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For the other iraphcation, recaU the fact that the sum ^j, ct over all tableaux 
of shape A is a non-zero scalar multiple of tJJ. Hence, if v®ct = u®ct for all T of 
shape A then, 

Y^ v®CT = Y^ u®CT =^ v'^Tx = u®Tx. D 

T T 

3. Flag varieties and the shape algebra 

Denote the dimension of V by r. Let Fir be the complex variety of complete 
flags in V: 

J"4 := {0 C Vl C 1^2 C • • • C K-i C y : dim V^i = i, i < i < r}. 

The coordinate ring of Tl!,r^ sometimes called the shape algebra |13_, can be written 
as a quotient 

A = A(J-£,):-Sym(A(CO)/Q, 

where Sym and f\ denote the symmetric and exterior algebra functors, and Q 
is an ideal of quadratic relations whose precise definition is not needed (see |101 
Proposition 9.1] for this). We can write this symmetric algebra of /\ C as, 

Sym(A(C'-))= Sym''-(A''C'-)®---®Sym'^nA'C'-), 

ai ,a2:...,ar >0 

and the ideal Q is homogeneous with respect to the obvious ^''-grading. The graded 
piece of the quotient A that is indexed by (oi, 02, ... , a^) can, instead, be indexed 
by the partition that has a^ columns of length z, for i — 1, 2, . . . , r. We write the 
graded piece of A corresponding to A as Ax . In this way we see that the coordinate 
ring of J- (.J. can be written as a direct sum A ^ ^ Ax , the sum over partitions A 
with at most r parts. 

If we have a partition A with ai columns of length i for 1 < i < r, then it is a 
fact that Ax is the irreducible representation of GL(y) with highest weight A [TOl 
Theorem 8.2]. Further, for all tableau T of shape A there is a unique isomorphism 
of GLr(y) representations [lOl Proposition 8.1], 

Ax ~ V®'^CT. 

Let T denote the column super standard tableau of shape A, whose entries are 
1, 2, . . . , n when read top-to-bottom, left-to-right. By the universal property of Ax 
[10|, Theorem 8.1] note that the composition of multiplication maps, 

(A'' C'-)^^'''- ® • • • ® (A^ C'-)«5'^i -> Sym°'- (A'' C) ® • • • 8> Sym"^ (A^ C^ 
takes an element, 

{Vi ^■ ■■ AVr)®---® (t'(,.-l)a, A ■ • • A Vra,) ®---® Vn-ai <S) ■ ■ ■ ® Vn, 
to (Wi (g) W2 (8) ■ • ■ ®Vn)cT- 



This follows from the fact ^^ ct is not zero in CSn, central, idempotent, and annhilates 
Young symmetrizers of different shapes. 
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4. Proofs 

We can now, in one fell swoop, prove two results of Dias da Silva and Fonseca 
(unpublished), as well as the theorem of da Cruz and Dias da Silva. 

Theorem 2 (Dias da Silva-Fonseca) . The tensor v^ct is not zero if and only if 
v®bT is not zero if and only if the columns of T index linearly independent subsets 
of{vi,...,v„). 

Proof. Let Cj denote the set of numbers in the jth column of T. Then v'^ct is not 
zero if and only if the product of the elements 

/\ Vi, /\ v^, /\ v^,... 

ieCi iGC2 ieCs 

is not zero in A. However, A is an integral domain [TUJ Proposition 8.2] hence the 
product is not zero if and only if each of its factors is not zero. The latter is true 
if and only if each set of vectors {vi : i £ Cj} is linearly independent. D 

Combining this result with Proposition[l]we have given another proof of Camas's 
theorem on the vanishing of symmetrized decomposable tensors (c/., [1]). 

Corollary 3 (Gamas). The symmetrized tensor v^Tx is not zero if and only there 
is a tableau of shape A whose columns index linearly independent sets. 

The following slightly stronger result was first due to Dias da Silva and Fonseca 
(unpublished) . 

Corollary 4 (Dias da Silva-Fonseca). The symmetrized tensor v®T\ is not zero 
if and only there is a standard tableau of shape A whose columns index linearly 
independent sets. 

Recall that a tableau is standard if the numbers in each row and column increase. 

Proof. Suppose that v'^ct is not zero, but T is not a standard tableau. It is well 
known that there is an equality of the form ct = ^^ csxs, where the sum is over 
standard tableaux of shape A and xs £ C6„. The result follows. D 

We now give the promised proof of the theorem on equality of symmetrized 
decomposable tensors. 

Theorem 5 (da Cruz-Dias da Silva). There is an equality of symmetrized decom- 
posable tensors as in ^ if and only if the following conditions are satisfied: 

(1) Every tableau of shape A whose columns index a linearly independent subsets 
of (fi, . . . , Vn) also index linearly independent subsets of {ui, . . . , m„). 

(2) If the columns of a tableau of shape A index independent subsets of{vi,...,Vn) 
and Cj denotes the numbers in column j of this tableaux, then there is some 
permutation a such that for all j , 

/\ Vi= Cj f\ Ui 

for some non-zero scalar Cj. That is, for all j, the span of those Vt indexed 
by Cj is equal to the span of those Ui indexed by Crj(^j) . 

(3) In the situation above, the product of all the CjS is 1. 



Proof. After relabeling the vectors, it is sufficient to check that v^ct = u®ct for T 
the column super standard tableau of shape A. Interpreting this statement in the 
coordinate ring A, this is stating that the product in A of the wedges 

A "»' A ^'' A "«'•■•' 

JGCi ieC2 ieCs 

is equal to the product of the wedges 

A u^, A ^«' A ""»'•■•■ 

iGCi iGC2 iGCa 

However, A is a unique factorization domain jlOj Section 9.2] and the equality of 
the products is exactly conditions (1), (2) and (3). D 
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